منابع مشابه
Finite-state Independence and Normal Sequences
We consider the previously defined notion of finite-state independence and we focus specifically on normal words. We characterize finite-state independence of normal words in three different ways, using three different kinds of finite automata running on infinite words (Büchi automata): finite automata with two input tapes, selectors and shufflers. We give an algorithm to construct a pair of fi...
متن کاملThe Finite-Set Independence Criterion
We consider the design of adaptive, nonparametric statistical tests of dependence: that is, tests of whether a joint distribution Pxy factorizes into the product of marginals PxPy with the null hypothesis that H0 : X ∈ X ⊆ Rx and Y ∈ Y ⊆ Ry are independent. While classical tests of dependence, such as Pearson’s correlation and Kendall’s τ , are able to detect monotonic relations between univari...
متن کاملIndependence and the finite submodel property
We study a class C of א0-categorical simple structures such that every M in C has uncomplicated forking behavior and such that definable relations in M which do not cause forking are independent in a sense that is made precise; we call structures in C independent. The SU-rank of such M may be n for any natural number n > 0. The most well-known unstable member of C is the random graph, which has...
متن کاملIndependence and the finite submodel property
We study a class C of א0-categorical simple structures such that every M in C has an uncomplicated forking behavior and where definable relations inM which do not cause forking are independent in a sense that is made precise. The SU-rank of such M may be n for any natural number n > 0. The most well-known unstable structure in this class is the random graph, which has SU-rank one. The main resu...
متن کاملSpanning and Independence Properties of Finite Frames
The fundamental notion of frame theory is redundancy. It is this property which makes frames invaluable in so many diverse areas of research in mathematics, computer science and engineering because it allows accurate reconstruction after transmission losses, quantization, the introduction of additive noise and a host of other problems. This issue also arises in a number of famous problems in pu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theory of Computing Systems
سال: 2017
ISSN: 1432-4350,1433-0490
DOI: 10.1007/s00224-017-9821-6